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TWO-DIMENSIONAL PYRAMID FILTER ARCHITECTURE 

This application is a continuation of Application No. 09/846,609, filed April 30, 2001. 

RELATED APPLICATIONS 

This patent application is related to U.S. Patent Application Serial No. 09/754,684, titled 
"Multiplierless Pyramid Filter," filed January 3, 2001, by Tinku Acharya; U.S. Patent Application 
Serial No. 09/817,711, titled "Two-Dimensional Pyramid Filter Architecture," (attorney docket 
042390. P1 1275), filed March 26, 2001, by Tinku Acharya; U.S. Patent Application Serial No. 
09/820,108, titled "Pyramid Filter," (attorney docket 042390.P1 1211), filed March 28, 2001, by 
Tinku Acharya; U.S. Patent Application Serial No. 09/823,212, titled "Two-Dimensional 
Pyramid Filter Architecture," (attorney docket 042390.P11276), filed March 30, 2001, by Tinku 
Acharya, and U.S. Patent Application No. 09/823,390, titled "Two-Dimensional Pyramid Filter 
Architecture," (attorney docket 042390.P1 1277), filed March 30, 2001 , by Tinku Acharya, all 
assigned to the assignee of the presently claimed subject matter and herein incorporated by 
reference. 

BACKGROUND 

This disclosure is related to pyramid filters. 

In image processing, it is often desirable to decompose an image, such as a scanned 
color image, into two or more separate image representations. For example, a color or gray- 
scale document image can be decomposed into background and foreground images for 
efficient image processing operations, such as enhancement, compression, etc., as are at 



2 



times applied in a typical photocopying machine or scanner device. In this context, this 
operation is often referred to as a descreening operation. This descreening is also sometimes 
applied to remove halftone patterns that may exist in an original scanned image. For example, 
these halftone patterns may cause objectionable artifacts for human eyes if not properly 
removed. The traditional approach for this decomposition or descreening is to filter the color 
image in order to blur it. These blurred results are then used to assist in determining how 
much to blur and sharpen the image in order to produce the decomposition. Typically this 
blurring can be achieved using a "symmetric pyramid" filter. Symmetric pyramid finite impulse 
response (FIR) filters are well-known. 

One disadvantage of this image processing technique, however, is that the complexity 
increases many fold when a number of pyramid filters of different sizes is applied in parallel in 
order to generate multiple blurred images, to apply the technique as just described. A brute 
force approach for this multiple pyramid filtering approach is to use multiple FIR filters in 
parallel, as illustrated in FIG. 1 . Such an approach demonstrates that the design and 
implementation of fast "symmetric pyramid filtering" architectures to generate different blurred 
images in parallel from a single source image may be desirable. 

The numbers provided in parenthesis for each FIR block in FIG. 1 represents the 
pyramid filter of corresponding length. For example, (1 , 2, 1 ) are the filter coefficients for a 
symmetric pyramid finite impulse response (FIR) filter of order or length 3. Likewise, (1 , 2, 3, 
2, 1) are the coefficients for an FIR pyramid filter of order 5, (1, 2, 3, 4, 3, 2, 1) are the 
coefficients for an FIR pyramid filter of order 7, (1 , 2, 3, 4, 5, 4, 3, 2, 1 ) are the coefficients for 
an FIR pyramid filter of order 9, (1 , 2, 3, 4, 5, 6, 5, 4, 3, 2, 1) are the coefficients for an FIR 
pyramid filter of order 1 1 , and so forth. 
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Unfortunately, the approach demonstrated in FIG. 1 has disadvantages. For example, 
inefficiency may result from redundant computations. Likewise, FIR implementations 
frequently employ multiplier circuits. While implementations exist to reduce or avoid the use of 
multipliers, such as with shifting and summing circuitry, that may then result in increased 
clocking and, hence, may reduce circuit throughput. A need, therefore, exists for improving 
pyramid filtering implementations or architectures. 



BRIEF DESCRIPTION OF THE DRAWINGS 

Subject matter is particularly pointed out and distinctly claimed in the concluding portion 
of the specification. The claimed subject matter, however, both as to organization and method 
of operation, together with objects, features, and appendages thereof, may best be 
understood by reference of the following detailed description when read with the 
accompanying drawings in which: 

FIG. 1 is a block diagram illustrating a brute force approach to implementing a finite 
impulse response (FIR) multiple pyramid filtering architecture; 

FIG. 2 is one embodiment of a one-dimensional multiplierless pyramid filter; 

FIG. 3 is one embodiment of a two-dimensional pyramid filter architecture; 



FIG. 4 is a table/matrix showing an example of a matrix that may result from 
implementing a two-dimensional pyramid filter architecture, such as one that may be 
implemented by the embodiment of FIG. 3; 

FIG. 5 is a table/matrix showing an example of a two-dimensional signal that may be 
operated upon by a two-dimensional pyramid filter architecture; 

FIG. 6 Is a table/matrix showing an example of applying a one-dimensional pyramid 
filter kernel both row-wise and column-wise; 

FIG. 7 is the table/matrix of FIG. 6 for k=1 1 ; 

FIG. 8 is a table/matrix showing the result of applying a one-dimensional pyramid filter 
to the rows of a two-dimensional input signal sample matrix; and 

FIG. 9 is a table/matrix showing the result of applying a one-dimensional pyramid filter 
to the columns of a two-dimensional input signal sample matrix. 

DETAILED DESCRIPTION 

In the following detailed description, numerous specific details are set forth in order to 
provide a thorough understanding of the claimed subject matter. However, it will be 
understood by those skilled in the art that the claimed subject matter may be practiced without 
these specific details. In other instances, well-known methods, procedures, components and 
circuits have not been described in detail in order so as not to obscure the claimed subject 
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matter. 



As previously described, pyramid filtering, in particular, symmetric pyramid filtering, may 
be employed in connection with color images or color image processing in order to decompose 
or descreen the image, such as into a background and foreground image, for example. 
Although the claimed subject matter is not limited in scope in this respect, in such a context, 
pyramid filtering architectures that reduce computational complexity or processing and/or 
hardware cost are particularly desirable. Likewise, implementations that are multiplertess, that 
is, do not specifically employ multiplication in the implementation, are also desirable usually 
because such implementations or embodiments are cheaper to implement than those that 
employ or include multiplier circuits. 

Although the claimed subject matter is not limited in scope in this respect, FIG. 2 
illustrates an embodiment 200 of a one-dimensional pyramid filter, such as described in more 
detail in aforementioned U.S. Patent Application Serial No. 09/754,684, titled "Multiplierless 
Pyramid Filter," by T. Acharya (attorney docket no. 042390. P1 0722), filed on January 3, 2001 . 
Embodiment 200 comprises a unified multiplierless cascaded symmetric pyramid filtering 
architecture to generate a multiple number of filtered output signal streams for a series or 
sequence of pyramid filters having different orders, the generation of the output signal streams 
occurring in parallel. In this particular embodiment, although, again, the claimed subject 
matter is not limited in scope in this respect, a filtered output signal stream is produced on 
every clock cycle for each pyramid filter of a different order being implemented. Therefore, in 
addition to being computationally efficient, this particular embodiment produces good results in 
terms of throughput. However, as previously indicated, this particular embodiment implements 
a one-dimensional pyramid filter. 
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FIG. 2 is understood in the context of specific notation. For example, an input source 
signal, X, may be designated as follows: 

X = (xo, Xi, ... , Xf.2, Xm, Xj, Xj+i, Xj+a ) 

In digital or discrete signal processing, filtering may be expressed as a convolution, ® , 
of the input signal, X, and a filter, F, in this context a digital filter of finite length, referred to 
here as a finite impulse response (FIR) filter. Therefore, the filtered output signal stream is 

c 

indicated as follows: 

Y = X ® F 

As previously described, the particular embodiment in FIG. 2 employs pyramid filters. 
These filters are typically implemented using digital filters of lengths or orders that are odd, 
such as 3, 5, 7, 9, etc. Odd numbers or orders, in this context, may be expressed in the form 
2N-1 , where N is a positive integer greater than two, for example. Some examples of such 
digital filters are as follows: 

F 3 = (1,2,1) 

F 5 =(1,2,3,2,1) 

F 7 = (1, 2,3,4,3,2,1) 

F 9 = (1, 2,3,4,5,4,3,2,1) 

F„ = (1,2, 3, 4, 5, 6, 5, 4, 3, 2,1) 
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F M = (1 , 2, 3 N, .... 3, 2, 1) (where, in this context, M = 2N-1) 

For the foregoing filters, the filtered output signals or output signal streams may be 
represented as follows: 

B 3 = X ® F 3 = (b 0 3 , bi 3 bn 3 , b 3 , b w 3 , ....) result of input signal X filtered by F 3 

B 5 = X ® F 5 = (b 0 5 , bi 5 , .... bn 5 , bi 5 , b^ 5 , ....) result of input signal X filtered by F 5 

B 7 = X ® F 7 = (b 0 7 , b/, ... , b M 7 , bi 7 , b^ 7 ) result of input signal X filtered by F 7 

B 9 = X ® F 9 = (b 0 9 , bi 9 b M 9 , b 9 , b M 9 , ....) result of input signal X filtered by F 9 

B 11 = X ® Fn = (b 0 11 , bi 11 , .... bn 11 , bi 11 , b M 11 , ....) result of input signal X filtered by 
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B M = X ® F M = (b 0 M , bi M bn M , bi M , b M M , ....) result of input signal X filtered by F M 

An alternate way to empirically represent these filtered output signal samples is as follows: 
bj 3 = Xm + 2xi + xi +1 
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bi 5 = Xj.2 + 2xn + 3xi + 2xm + x»+2 

bi 7 = Xkj + 2Xi- 2 + 3xn + 4xi + 3xi+i + 2x^+2 + xj+3 

bi 9 = xm + 2xm + 3xi-2 + 4xi-i + 5Xj + 4^ + 3xi+2 + 2xi43 + X|+4 

bi 11 = Xi* + 2xm + 3Xi- 3 + 4X|. 2 + 5xn + 6xi + 5^ + 4xw> + 3xi+3 +2x1*4 +Xus 

Likewise, by introducing what is referred to, in this context, as state variables, the above 
expressions may be re-expressed as follows: 

bi 3 = xi + si 3 , where s 3 = Xm + Xj + xm 

bi 5 = b 3 + s® , where Si 5 = Xk> + xm + xi + x^ + X|+ 2 

b 7 = b| 5 + s 7 , where s 7 = x^ + Xi- 2 + Xh + xi + xi+i + xi+ 2 + xi+3 

bi 9 = b 7 + si 9 , where s 9 = Xm + X|. 3 + x^ + xm + xi + Xi+i + Xj+2 + + xi+4 

bi 11 = bi 9 + Si 11 , where Si 11 = Xj. s + Xm + Xi- 3 + X|. 2 + xm + xi + xm + x^. + x^ + Xj+4 + 

X|+5 

Hence, the desired pyramid filter may be expressed as follows: 

9 



B 3 = X + S 3> where S 3 = (so 3 , si 3 ,s 2 3 s M 3 , S 3 , s w 3 , ...) 

B 5 = B 3 + S 5 , where S 3 = (So 5 , s n 5 , s 2 5 , .... s M 5 , s, 5 , s w 5 , ...) 
B 7 = B 5 + S 7 , where S 7 = (so 7 , s/, s/, .... s M 7 , s, 7 , s M 7 , ...) 
B 9 = B 7 + S 9 , where S 9 = (so 9 , s, 9 , s 2 9 , s M 9 , s, 9 , s M 9 , ...) 
B 11 = B 9 + S 11 ,whereS 11 =(s 0 11 ,s 1 11 ,s 2 11 ,... J SM 11 ,s l 11 ,SM 11 ,...) 

A study of FIG. 2 illustrates that the computed output signal streams, B 3 , B 5 , B 7 , B 9 , Bn, 
etc. of the pyramid filters shown in FIG. 2 are produced by the embodiment illustrated. 

The previous discussion of pyramid filters occurs in the context of one-dimensional 
filtering; however, due at least in part to the symmetric nature of such filters, it is possible to 
implement pyramid two-dimensional filtering instead of computing in a row-wise and column- 
wise one-dimensional fashion that employs extra computational steps. If we represent the 



one-dimensional k -tap pyramid filter as F k = l 2 3 — — — 3 2 l .the 



corresponding two dimensional pyramid filter may be derived as shown in FIG. 6. In FIG. 
7, we have shown the two-dimensional pyramid filter kernel for k=1 1 . Assuming a two- 
dimensional input signal, e.g., signal samples, having the form shown in FIG. 5, FIG. 4 is a 
table illustrating a matrix that may result, here a two-dimensional filtered signal sample output 
matrix, P 10 * , in which the two dimensional input signal sample matrix is filtered using two- 
dimensional pyramid filter kernel . 





The matrix shown in FIG. 8 may result from applying a one-dimensional k-tap pyramid 
filter in every row of the two-dimensional input signal sample matrix and the matrix shown in 
FIG. 9 may result from applying a one-dimensional k-tap pyramid filter in every column of the 
two-dimensional input signal sample matrix. The matrix in FIG. 4 may result from applying the 
two-dimensional (k x k) tap filter to the two dimensional input signal sample matrix or, 
alternatively, it may result from applying the one-dimensional k-tap pyramid filter row-wise and 
then followed by column-wise. Applying this approach to generate filtered signal sample 
outputs P 1 " 3 , P 3 * 1 , and P 3 " 3 , produces the following relationships: 

s tj-i + 2s i j + *i j+i 

S t-lJ + 2*1 J + &MJ 

S/-i.y-i +2*^ +*,_i J+ i +2^., +4s u +2s iJ+l + 5 l+It/ _, +2s MJ +s, +lJ+l 

Generating filtered signal sample outputs P 5 * 1 , P 1xS , and P 5 * 5 , produces the following 
relationships: 

p t j 1 = *i- 2 j + 2*i_ij + 3s, j + 2s M j + s l+2J 

P 'J 5= S U-2 +2S iJ-l +3s U +2s U+l +5 iJ+2 

P U 5 = (*<-2j-2 + 2* ,- 2 j. x + 3s,_ 2J + 2s + s t _ ZJ+2 ) + (2s,_ u _ 2 + 4s + 6s t _ UJ + 4s,_, J+1 + 2s,_ K 
+ Qs u _ 2 +6*^., +9s tJ +6s tJ+l +3s u+2 ) + (2s i+UJ _ 2 +4s MJ ^ +6s MJ +4s MJ+l +2s MJ , 2 ) 

+ ( s i+2.y-2 + 2s i+2 ,/-i + 3s i+2J + 2s, +2J+ , + s i4 .2,; +2 ) 



nlx3 



n3xl 
U 



n3x3 
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Likewise, generating filtered signal samples outputs P 7 " 1 , P 1x7 , and P 7 * 7 , produces the 
following relationships: 



u 7x1 

'J = S i~3J + 2s i-xj + 3s i-u + 4s u + 3*, +u + 2* i+2>y + s 



i+3J 

P U = s u-3 + 2s l>y _ 2 + 3^., + 4s, j + 3s 1J+1 + 2s iJ+2 + s tJ ^ 

P ij\ = ( J i-3.y-3 + 25,-3,^2 + 3s,_ 3 j_, + 4s,_ 3J + 3s,_ 3 J+1 + 2s t _ 3J+2 + s,_ v+3 ) + 

( 2 V2.y-3 +4s,_ 2J _ 2 +6s,_ 2i> _ 1 + 8s,_ 2J +6*,.^, +4*,.^ + 2s,_ 2>;+ ,) + 

( 3 *i-u-3 +6*,- U -2 +9Vw-i + 12s ,-w +9 V.j + i +6s,_ w+2 +3s,_ 1J+3 ) + 
(4s u _ 3 + 8s iy _ 2 +12*^+16^ + 12s, J+1 + 8s (J+2 + 4s IJ+3 ) + 
(3*, +u _ 3 +6 *i + u-2 +9s, +w _, + 12s, +1J +9s l+1J+1 +6s l+u+2 + 3s i+1J+3 ) + 
(2*, +2>y -3 +4s i+2J _ 2 +6s <t2J _, + 8s l+2J + 6s l+2>/+1 +4s l+2J+2 +2s i+2J+3 ) + 
(*i + 3j-3 +2s, +3>/ - 2 +3*^., + 4s i+3>y +3s MJ+l +2s MJ + 2 +s MJ+3 ) 



Likewise, generating filtered signal samples outputs P 9 " 1 , P 1 * 9 , and P 9 " 9 , produces the following 
relationships: 



*U = *,-4j + 2s ( _,, y + 3*,.^ +4s,_ w + 5s,,, +4s, +w + 3s <+2i> + 2s, +3i/ + s (+4>> 



- -Su-4 + 2s (J _3 + 3s, t/ _ 2 + 4*,,,., + 5s u + 4s IJ+1 + 3s tJ+2 + 2s l>+3 + s, 



7+4 
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KF - (*i-4j-4 +2S|-4j- 3 + 3s ( . 4 , y _ 2 +4s,_ 4J _ 1 +55,^+45^, + 3*,^ +25,^3 +8,^^) + 

(2s t . 3J ^ +4s f _ 3J _ 3 +6s t _ 3J _ 2 +Ss l _ 3J _ l +10s,_ 3J + 8s,_ 3J+1 +6 Si _ 3J+2 +4 S| _ 3>y+3 + 2s f _ 3J+4 ) + 
(3S|-2j-4 +6V2J-3 +9s { . 2J . 2 + 12s,_ 2J _ 1 +15s,_ v + 12*,.^, +9f l ^ /t2 + 6» l _ aJrt +3*,.^) + 
(4s,- u -4 +8*^.3 +12s,_ u _ 2 +16*^ +20s t _ u +16*,.^ +12s M>/+2 + 8s,_ 1J+3 + 4s MJ+4 ) + 
(5s u _ 4 + 10s 4J _ 3 + 15s tJ _ 2 + 20*,^ + 25s, j + 20s, J+1 + 15s 1J+2 + 10*,^ + 5s u+4 ) + 
(4* i+u _4 + 8s, +u _ 3 + 12s, +u _ 2 +165^., + 20s, +1J +16s MJ+l + 12s l+1J+2 +Ss MJ . 3 + 4s l+u+4 ) + 
(3*i + 2j-4 +6* I+2J _3 +9s, +2J _ 2 + 12s l+2J _, +15s l+2J +12s i+2J+1 +9s f+v+2 +6s l+2J+3 + 3s i+2J+4 ) + 
(2* <+ w-4 +4s <+3(J _ 3 + 6s, +3J _ 2 + 8s l+3J _, + 10s, +3> , + 8s i+3J+1 + 6s l+3J+2 +4s i+3J+3 + 2s, +3J+4 ) + 
(*i + 4j-4 +2s 1+4 , y _ 3 +3s 1+4J _ 2 +4 S|+4iy _, +5s MJ +4s f+4J+1 + 3s lt4J+2 + 2s l+4J+3 + s l+4J+4 ) 

Furthermore, generating filtered signal samples outputs P 11x1 , P 1 * 11 , and P 11 * 11 , produces the 
following relationships: 

P iT - Vs., +2v 4J +3s,_ 3 j +5* ( -w +6s u + 5s 1+1>/ +4s, +2J +3s l+3J +2s l+4J + s, +SJ 

W = s ij- 5 + 2*^.4 + 3s tJ _ 3 + 4s, j_ 2 + 5^., + 6s tJ + 5s u+l + 4s iJ+2 + 3s,, y+3 + 2s,, /+4 + s lJ+5 
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^ 5 i*-5J+l + ^ S i-5J+2 + 35 i-3 ^ +3 +2s My+4 + Sj_ 5 j+ 3 ) + 

+ 6«i-4j- 3 +8s,_ 4 , y _ 2 +10s l _ 4iH + 12^ + 
10 *i-4.> + i + 8s,_4j +2 + 6*^3 + 4s l-4J+4 + 2s,_ 4J+3 ) + 
(3s,_ 3J _ 5 + 6i + 9s,_ 3J _ 3 + 12s 4 _ 3J _ 2 + 15* ^j-i + 18s,_ 3J + 
15*,_3.y + i +12i MJf2 +9s < _3 J+3 +6s < . 3J+4 +s / . 3J+3 ) + 
( 4 *i-2j- 5 +8*,_ 2J _ 4 +12s l . 2J _3 +16s,_ v _ 2 +20s,_ 2J _ 1 +24s,_2j + 

2 0**-2J +1 + 165,^2 + 12^.2^3 + Ss,.^ + 4s,_ 2J+3 ) + 
( 5s /-W-s +10*1-17-4 +15s *-u-3 +20s,_ u _ 2 +25s < _ w _ 1 +30v u + 

25s,_ u+1 +20s,_ 1>y+2 +15s,._ u+3 +10s,_ 1J+4 +5s f _ u+5 ) + 
(6*^.3+125^ +185^.3 + 24s u _ 2 + 30s M _, +36s, j + 30s u+I + 

+18s IJ43 +12s u+4 +6s <J+3 ) + 
(5*, +w -5 + 10s l+u-( + 15s l+u _ 3 + 20s f+IJ _ 2 + 25s J+iy _, + 30s mJ + 

25* i+u+1 +20s J+u+2 +15s i+1J+ 3 +10s l+1J+4 +5s, +1J+3 ) + 

+ 12s <+2i> _3 +16s <+2iy _ 2 + 20s, +2J _, +24s l+2J + 
20s i+2>J+ , + 16s <+2J+2 + 12s i+2>y+3 + 8* lt2J+4 + 4s l+2J+5 ) + 

+ 9*, + 3j-3 +12s, + 3j-2 +15s i+3J _, +18s l+3J + 
15s l+3 . y+1 + 12s, +3>y+2 + 9s i+3 J+3 + 6s MJ+A + 3s l+3J+3 ) + 
(2s i+4J _3 + 4s l+4J ^ +6s i+4J _ 3 +8s l+4J _ 2 H-lOs,^., +12s J+4y + 

10*i + 4 J+ i + 8s i+4>Jt2 + 6s i+4>y+3 + 4s, +4J+4 + 2* I+4J+J ) + 
( s mj-5 +2s i*5j-4 + ^ MJ . 3 +4s MJ _ 2 +5s MJ _ t +6s MJ + 

5S MJ*\ +4j l+3J+2 +35 l+3,>+3 +2s i+3.y+4 + S i+5J+s) 



Mathematical manipulation may be employed to produce the following: 

nllxll _ /p9x9 . »9x9 . ©9x9 . j>9x9 x 

-CP53 +3^; +2P"* 1 +3P»:i +2f»:> +p»: 3 ) 

-(P,!£ +3P,™ + 2P/J" +3P/,*" +2P£} +P«}) 

-P < y 7 +2(P;/+P/J 7 )-4s <(/ 
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Equation [1 ] above illustrates that a direct two-dimensional pyramid filter architecture of 
order 2N-1 , in this case where N is six, may potentially be implemented using either four two- 
dimensional pyramid filters of order [2(N-1)-1], that is nine, or one two-dimensional pyramid 
filter of order [2(N-1 )-1 ] using four signal sample matrices , p *J +1 , P,»f»_, , p,»*» +1 and 

fourteen one-dimensional pyramid filters of order 2N-1 , here eleven, the filters being row-wise 
and column-wise, in this example. It also employs one two-dimensional pyramid filter of order 
[2(N-2)-1], that is seven here, to produce P, 7 / 7 and two one-dimensional pyramid filters of 
order [2(N-2)-1], that is seven here, to produce two signal sample matrices P^.P/J 7 , in this 

example. FIG. 3 is a schematic diagram illustrating such an embodiment, although, of course, 
the claimed subject matter is not limited in scope to this particular implementation or 
embodiment. For example, the output signal samples corresponding to those produced by 
four two-dimensional pyramid filters of order 2(N-1)-1 , here order nine where N is six, and also 
the output signal samples produced by two-dimensional pyramid filter of order 2(N-2)-1 , here 
order seven, may not necessarily be produced by two-dimensional pyramid filters. As just one 
example, these output signals may be produced using one-dimensional pyramid filters. One 
such filter is shown in FIG. 2, although, again, additional approaches to producing the output 
signals for the architecture shown in FIG. 3 may also be employed. 

FIG. 3 illustrates an integrated circuit (IC), 300, although, of course, alternative 
embodiments may not necessarily be implemented on a single integrated circuit chip. IC 300 
includes a two-dimensional pyramid filter architecture of an order 2N-1 , where N is a positive 
integer greater than five, here six, in operation, capable of producing, on respective clock 
cycles, at least the following. Pyramid filtered output signals are produced corresponding to 
output signals produced by fourteen one-dimensional pyramid filters of order 2N-1 , again, 
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eleven in this example where N is six, 330, 332, 334, 340, 342, 344, 350, 352, 354, 360, 362, 
364, 366, and 368 in FIG. 3. Pyramid filtered output signals are also produced corresponding 
to output signals produced either by four two-dimensional pyramid filters or one two- 
dimensional pyramid of order [2(N-1) - 1] or nine here, where N is six, using signal sample 
matrices P, , P*fi_ lt P£*%, . These output signals are summed by adder 310 in FIG. 

3. Pyramid filtered output signals are also produced corresponding to output signals produced 
by one two-dimensional pyramid filter of order [2(N-2) - 1] or seven here, where N is six , 
using signal sample matrix P, 7 / 7 and two one-dimensional pyramid filter of order 2(N-2)-1 using 
signal sample matrices P, 7 / 1 , P,j* 7 . These three output signals P ( 7 / 7 , P, 7 /\P,|; 7 and the input 
signal s u are summed by adder 390 in FIG. 3. Likewise, the respective output signals in this 

two dimensional pyramid filter architecture implementation, in the implementation in FIG. 3, for 
example, the output signals of 330, 332, 334, 340, 342, 344, 350, 352, 354, 360, 362, 364, 
366, and 368 are summed on respective clock cycles of the two dimensional pyramid filter 
architecture, by adders 370 and 375 in FIG. 3. Adder 380 sums the output signals of 310, 
370, 375 and 390. Of course, FIG. 3 is just one possible example of an implementation and 
the claimed subject matter is not limited in scope to this or to another particular 
implementation. 

For example, N is not limited to six. Likewise, the pyramid filtered output signals that 
correspond to output signals produced by a two-dimensional pyramid filter are not limited to 
being implemented by one-dimensional pyramid filters or to two-dimensional pyramid filters. 
Likewise, as previously indicated, if one-dimensional filters are employed, then the filters are 
not limited to the implementation approach described in aforementioned U. S. Patent 
Application Serial No. 09/754,684, titled "Multiplierless Pyramid Filter," filed January 3, 2001 , 
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by Tinku Acharya, or in aforementioned U. S. Patent Application Serial No., titled "Pyramid 
Filter," (attorney docket 042390.P1 1 211), filed on March 28, 2001 , by Tinku Acharya. For 
example, pne-dimensional pyramid filters other than multiplierless pyramid filters may be 
employed. Likewise, depending on the implementation, different numbers of such pyramid 
filters and different orders of such pyramid filters may be employed. For example, the output 
signals may be combined or processed in a way to produce pyramid filtered output signals 
corresponding to pyramid filters of a different number, dimension, or order. 

It will, of course, be understood that, although particular embodiments have just been 
described, the claimed subject matter is not limited in scope to a particular embodiment or 
implementation. For example, one embodiment may be in hardware, whereas another 
embodiment may be in software. Likewise, an embodiment may be in firmware, or any 
combination of hardware, software, or firmware, for example. Likewise, although the claimed 
subject matter is not limited in scope in this respect, one embodiment may comprise an article, 
such as a storage medium. Such a storage medium, such as, for example, a CD-ROM, or a 
disk, may have stored thereon instructions, which when executed by a system, such as a 
computer system or platform, or an imaging system, for example, may result in an 
embodiment of a method in accordance with the claimed subject matter being executed, such 
as an embodiment of a method of filtering or processing an image or video, for example, as 
previously described. For example, an image processing platform or an imaging processing 
system may include an image processing unit, a video or image input/output device and/or 
memory. 

While certain features of the claimed subject matter have been illustrated and 
described herein, many modifications, substitutions, changes and equivalents will now occur to 
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those skilled in the art. It is, therefore, to be understood that the appended claims are 
intended to cover all such modifications and changes as fall within the true spirit of the claimed 
subject matter. 
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